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Q Begin recognition analysis^ - 



100 



Figure 1 




101 



Initialize variables 



Call calctilate_shape_size 



Call find_important_points 



102 



103 



104 



106 



c 



Return line 



>• 



■Yes- 




116 



Count number of 
straight sides 



-.105 



107 




Orthogonalize lines 
if necessary 



Return straight curve) 118 

>^ Return spline ^ 119 



Q Return ellipse 




Orthogonalize lines 
if necessary 



115 



Method of Shape Recognition Using Postulated Lines, Josh Goldfoot 

2/6 



Figure 2 



f Calculate shape.size) 



Call find_farthest(p[0]) 



Save result in p_far 



200 



201 



202 



o 



Miff 



8!J 



Call find_farthest(p_far) 



Save result in p_far2 



Return distance between \ 
p_far and p_far2 J 

( findjarthest(p) ^ 



203 



204 



205 



206 



£3 



L ( 



Let max_d = 0 
Let max_point = p 



207 




Return max_point as point 



209 



Let q = next point 



210 



Let d = distance between p | 
and q 



211 




Let max_d = d 
Let max _point = q 
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Figure 3 




C 



Return 



3 
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Figure 4 



^Begin iterate_finding_points(a, b)^ ^00 



-No- 




- -401 



Leti = a+1 
Let max = 0 
let max i = 0 



402 




406 



Mark p[max_i] as 
important 



Let d = distance between p[i] and a line 
through p[a] and p[b] 



.'407 



Call iterate_finding_points(a, maxj) 



410 



Call iterate_finding_points(max_i, b) 




c 



Return 



> 



- 412 



* 



Figure 5 



Method of Shape Recognition Using Postulated Lines. Josh Goldfoot 
Q Test to see if side is straight ^ 500 



Initialize w1, w2, w3, y 501 

w4, w5 to zero 



503 




Get next point p 



Calculate d = distance 
between p and line segment 

through endpoints I 506 




✓ 505 

Yes ✓ 
i 

Q Return straight ^ 

Q Return not straight ^ < — 



'507 
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